Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite

نویسنده

  • Andrew Rechnitzer
چکیده

We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function—proving a conjecture of Guttmann [Discrete Math. 217 (2000) 167–189] and Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347]. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using the haruspicy techniques developed in an earlier paper [Rechnitzer, Adv. Appl. Math. 30 (2003) 228–257], we are also able to prove the form of the coefficients of the anisotropic generating function, which was first conjectured in Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347]. © 2005 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

. C O ] 1 5 A pr 2 00 5 Haruspicy 2 : The anisotropic generating function of self - avoiding polygons is not D - finite

We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function — proving a conjecture of Guttmann and Enting [7, 8]. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using the haruspicy techniques developed in an earlier paper [17], we are also able to prove the form of the coefficients of the anisotropic generating functi...

متن کامل

Haruspicy 3: The directed bond-animal generating function is not D-finite

While directed site-animals have been solved on several lattices, directed bond-animals remain unsolved on any non-trivial lattice. In this paper we demonstrate that the anisotropic generating function of directed bond-animals on the square lattice is fundamentally different from that of directed site-animals in that it is not differentiably finite. We also extend this result to directed bond-a...

متن کامل

Exact solution of two classes of prudent polygons

Prudent walks are self-avoiding walks on a lattice which never step into the direction of an already occupied vertex. We study the closed version of these walks, called prudent polygons, where the last vertex of the walk is adjacent to its first one. More precisely, we give the half-perimeter generating functions of two subclasses of prudent polygons on the square lattice, which turn out to be ...

متن کامل

Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite

While directed site-animals have been solved on several lattices, directed bond-animals remain unsolved on any nontrivial lattice. In this paper we demonstrate that the anisotropic generating function of directed bond-animals on the square lattice is fundamentally different from that of directed site-animals in that it is not differentiably finite. We also extend this result to directed bond-an...

متن کامل

Prudent Self-Avoiding Walks

We have produced extended series for prudent self-avoiding walks on the square lattice. These are subsets of self-avoiding walks. We conjecture the exact growth constant and critical exponent for the walks, and show that the (anisotropic) generating function is almost certainly not differentiably-finite.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2006